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CLAIMS 



What is claimed is: 

1 . A method comprising: 

determining randomly distributed features in an object; 
compressing data representing the randomly distributed features; 
encoding the compressed data with a signature; and 
creating a label that includes the object and the encoded data. 

2. The method as recited in Claim 1, wherein compressing the data 
includes: 

determining a probability density function associated with the object; 
determining vectors associated with the randomly distributed attributes 
based, at least in part, on the probability density function; and 

encoding the vectors using an arithmetic coding algorithm. 

3. The method as recited in Claim 2, wherein encoding the vectors 
using the arithmetic coding algorithm includes determining a path for connecting a 
portion of the vectors within a fixed amount of data. 

4. The method as recited in Claim 2, wherein the randomly distributed 
features are fibers that are randomly positioned in the object. 
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5. The method as recited in Claim 4, wherein the probability density 
function represents a probability that fibers in the particular region are illuminated 
by a light source. 

6. The method as recited in Claim 4, wherein the probability density 
function is derived based, at least in part, on the length of the fibers. 

7. The method as recited in Claim 4, wherein each vector represents the 
end points of two fibers. 

8. The method as recited in Claim 1, wherein the data is encoded with a 
private key. 

9. The method as recited in Claim 1, wherein the label is a certificate of 
authenticity configured to be self-authenticated and wherein the object is an 
authentication object included in the certificate of authenticity. 

10. The method as recited in Claim 1, wherein the encoded data is 
included in the label as a barcode. 

1 1 . The method as recited in Claim 1, further comprising: 
determining textual data that includes a string of characters; 
hashing the textual data with an algorithm; 

encrypting the compressed data using the hashed textual data; and 
including the textual data in the label. 



Lee & Hayes, PLLC 



42 



MS1-1934US 



II 

1 

2 
3 
4 
5 
6 
7 
8 
9 

10 
11 

12 
13 
14 
15 
16 
17 
18 
19 
20 
21 
22 
23 
24 
25 



12. The method as recited in Claim 11, wherein the algorithm is a 
cryptographically secure hash algorithm. 

13. The method as recited in Claim 11, wherein the algorithm is an 
SHA1 cryptographical algorithm. 

14. One or more computer-readable memories containing instructions 
that are executable by a processor to perform the method recited in Claim 1. 

15. A system comprising 

an issuer configured to determine randomly distributed features in an 
authentication object and to compress data representing the randomly distributed 
features, the issuer being further configured to encode the compressed data with a 
signature and to create a label that includes the authentication object and the 
encoded data. 

16. The system as recited in Claim 15, wherein the issuer is further 
configured to determine a probability density function associated with the 
authentication object, to determine vectors associated with the randomly 
distributed attributes based, at least in part, on the probability density function, and 
to encode a portion of the vectors as a path by applying an arithmetic coding 
algorithm. 
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17. The system as recited in Claim 15, wherein the issuer is further 
configured to encode the compressed data with a private key. 

18. The system as recited in Claim 15, wherein the issuer is further 
configured to include a barcode with the encoded data in the label. 

19. The system as recited in Claim 15, wherein the issuer is further 
configured to determine textual data that includes a string of characters and to 
hash the textual data with an algorithm. 

20. The system as recited in Claim 19, wherein the issuer is further 
configured to encrypt the compressed data using the hashed textual data and to 
include the textual data in the label. 

2 1 . The system as recited in Claim 1 5, further comprising: 

a verifier configured to decode the data representing the randomly 
distributed features in the label and to authenticate the label by comparing the 
decoded data with the data of the actual randomly distributed features determined 
from the authentication object. 

22. A label comprising: 

an authentication object including randomly distributed features; and 
encoded information associated with the authentication object, the 
information being encoded with a signature and including compressed data 
representing the randomly distributed features in the authentication object, 
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wherein the label is self-authenticated by comparing the compressed data in 
the encoded information and the data representing the randomly distributed 
features obtained by analyzing the authentication object. 

23. The label as recited in Claim 22, wherein the data in the encoded 
information is compressed by: 

determining a probability density function associated with the 
authentication object; 

determining vectors associated with the randomly distributed attributes 
based, at least in part, on the probability density function; and 

encoding the vectors using an arithmetic coding algorithm. 

24. The label as recited in Claim 22, wherein encoded information is 
included in the label as a barcode. 

25. The label as recited in Claim 22, wherein encoded information is 
encoded using a private key. 

26. The label as recited in Claim 22, further comprising: 

textual data that includes a string of characters, wherein the compressed 
data is encrypted using the textual data. 

27. The label as recited in Claim 26, wherein compressed data is 
encrypted by: 

hashing the textual data with an algorithm; and 
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encrypting the compressed data using the hashed textual data. 

28. An apparatus comprising: 

means for determining randomly distributed features in an authentication 

object; 

means for compressing data representing the randomly distributed features; 
means for encoding the data with a signature; and 

means for creating a label that includes the authentication object and the 
encoded data. 

29. The apparatus as recited in Claim 28, further comprising 

means for incorporating fibers in the authentication object as the randomly 
distributed features. 

30. The apparatus as recited in Claim 28, further comprising: 

means for determining a probability density function associated with the 
authentication object; 

means for determining vectors associated with the randomly distributed 
attributes based, at least in part, on the probability density function; and 

means for encoding the vectors using an arithmetic coding algorithm. 

3 1 . The method as recited in Claim 28, further comprising: 
means for determining textual data that includes a string of characters; 
means for hashing the textual data with an algorithm; 
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means for encrypting the compressed data using the hashed textual data; 

and 

means for including the textual data in the label. 

32. The apparatus as recited in Claim 28, further comprising: 
means for authenticating the label by comparing encoded data with the data 
associated with the randomly distributed features in the authentication object. 
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